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^5 Abstract. In 1985, Levy used a theorem of Berstein to prove that all hyperbolic topolog- 

C^ ical polynomials are equivalent to complex polynomials. We prove a partial converse to 

^~5 the Berstein-Levy Theorem: given post-critical dynamics that are in a sense strongly non- 

r^^ hyperbolic, we prove the existence of topological polynomials which are not equivalent to any 

^nJ complex polynomial that realize these post-critical dynamics. This proof employs the theory 
of self-similar groups to demonstrate that a topological polynomial admits an obstruction and 

I I produces a wealth of examples of obstructed topological polynomials. 
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1. Introduction 

The modern theory of complex rational maps began with the work of Fatou and Julia during 
World War I [Jull8], [Fatl9], [Fat20]. Their theory (exposited well in [Bla84]) shows that for / a 
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complex rational function of degree d > 2, the Riemann sphere splits into two disjoint sets (now 
known as the Fatou and Julia sets of /) based on the dynamics of /. In the 1970s, Mandelbrot 
used computers to produce remarkable images of these sets and of the separating curves between 
them [Man82]. Mandelbrot particularly studied the Julia sets of quadratic complex polynomials, 
and he characterized when these sets are connected (this yielded the famous Mandelbrot set). 

The early 1980s saw an explosion of research in this area, due in part to Mandelbrot's work. 
Douady and Hubbard made important advances in the theory of complex polynomials, especially 
quadratics [DH82], [DH84]. To this day, quadratic polynomials remain the best understood in 
this theory (see e.g. [BS02]). However, the work of Bielefeld, Fisher, and Hubbard on preperiodic 
polynomials along with the work of Poirer on periodic polynomials have greatly improved our 
understanding outside the quadratic case [BFH92], [Poi09]. Non-polynomial rational maps have 
proved more difficult to study; most results deal only with those maps with low degree and small 
post-critical set (see e.g. [B+00]). 

In the 1980s, Douady and Hubbard employed a procedure now know as mating to combine pairs 
of quadratic polynomials to produce quadratic rational maps. This would allow them to apply to 
rational functions their machinery for polynomials. Interestingly, they found that mating some 
pairs of quadratic polynomials does not produce rational maps, and so the question arose as to 
when two quadratic polynomials are 'mateable'. 

To answer the mateablity question, Thurston considered a family of branched covering maps 
from the sphere to itself that topologically resemble complex rational maps. These maps became 
commonly referred to as Thurston maps, and Thurston characterized when these maps are equiv- 
alent to complex rational maps by the existence or non-existence of obstructing multicurves (see 
Theorem 2.4 in this paper) [DH93]. Researchers have also considered topological polynomials, 
which are Thurston maps that behave like complex polynomials. 

The mateability of quadratic complex polynomials has since been solved by Rees, and others 
have contributed to this general area [Ree86] [Tan92] [ShiOO]. However, we remain interested 
in Thurston's theory partially because of its implications outside of complex dynamics. In fact, 
the concepts in the preceding paragraph have analogues in the theory of three-manifolds. For 
instance, a Thurston map admitting an obstruction is analogous to a compact, oriented, irre- 
ducible three-manifold having a nonperipheral incompressible torus. For more details regarding 
this connection, see the survey papers of McMuUen: [McM91] [McM94]. Thurston proved his 
characterization and rigidity theorem using Teichmiiller theory, so naturally links exist there as 
well. 

Much about Thurston obstructions remains mysterious. While producing an obstruction for a 
specific example may not be difficult, no one has yet discovered an algorithm for determining the 
existence or non-existence of an obstructing multicurve in the general setting (although Pilgrim 
has found that if an obstruction exists, it must be of a canonical form) [PilOl]. The Berstein- 
Levy theorem for hyperbolic topological polynomials (see Theorem 2.11) remains the best result 
for the non-existence of an obstruction [Lev85]. More recently, Kameyama and Pilgrim have 
established algebraic criteria for Thurston equivalence of rational maps, but a general algorithm 
remains elusive [KamOl] [PilOSa]. 

Topological polynomials which admit obstructions have not seen much study. Usually, re- 
searchers use Thurston's characterization to topologically construct complex polynomials. How- 
ever, Ha'issinsky and Pilgrim [HP09] and Bonk and Meyer [BM] have used obstructed topological 
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polynomials to define metrics on the sphere that are not quasisynimetric to the standard sphere. 
Such metrics interest analysts who seek geometric criteria for quasisymnietric equivalence to the 
standard sphere. The motivation from this problem comes from Cannon's Conjecture. 

Our main result serves as a partial converse to the Bcrstein-Lcvy Theorem: 

Theorem 1.1. Suppose that a polynomial mapping scheme satisfies one of the following condi- 
tions: 

(1) at least one (non-attractor) period of length at least two and not containing critical values, 

(2) at least two (non-attractor) periods not containing critical values, 

(3) at least two non-attractor periods both of length at least two, or 

(4) at least four non-attractor periods. 

Then this scheme is realized by a topological polynomial that is not equivalent to any complex 
polynomial. 

Fortunately, new tools from the theory of self-similar groups have proved very powerful in the 
study of post-critically finite complex rational maps. We use these tools to prove Theorem 1.1. 

A group of automorphisms of an infinite rooted d-ary tree is said to be self-similar if the restriction 
of the action of any group element on the subtree below any vertex (which is isomorphic to the 
entire tree) is another element of the group. This element is called the restriction of the original 
group element at that vertex. Equivalently: a group is self-similar if it can be generated by a 
finite-state automaton. 

The prototypical self-similar group is the Grigorchuk group, introduced in 1980 [GriSO]. This 
group is contracting] that is, if we fix a vertex sufficiently far from the root of our tree, we 
will have that the mapping that takes a group element to its restriction at the fixed vertex is 
decreasing in terms of the wordlength of the group. Grigorchuk used the contracting property to 
prove a variety of interesting results about his group, particularly that it exhibits what were at 
the time new types of growth and amenability [Gri84] . The study of self-similar groups grew out 
of the power of the techniques Grigorchuk employed. 

A decade after Grigorchuk introduced his group, Fabrykowski and Gupta defined their own group 
with intermediate growth [FG91]. Bartholdi and Grigorchuk studied the Schreier graphs of the 
action of this group on the levels of the tree and found that these graphs converge to a fractal 
set [BGOO]. This work helped to inspire Nekrashevych to define the limit set of a contracting 
self-similar group. He then related these self-similar limit sets to the fractal Julia sets of complex 
rational maps by defining the iterated monodromy group (IMG) of a such a map. He showed 
that the limit set of the IMG of a rational map is homeomorphic to the map's Julia set [Nek05]. 
Earlier, Pilgrim had also considered a monodromy action by an absolute Galois group on the set 
of Belyi polynomials [PilOO] . 

Iterated monodromy groups have proved to be a rich source of interesting groups. Grigorchuk 
and Zuk have studied the properties of IMG{z^ — 1), also known as the Basilica Group [GZ02a], 
[GZ02b]. Their work, along with a result of Bartholdi and Virag, shows that this group is an 
example of a new kind of amenability [BV05]. Bux and Perez have studied the properties of 
IMG{z^ -I- i) and shown it to have intermediate growth like Grigorchuk's group [BP06]. Ad- 
ditionally, the Fabrykowsi-Gupta group is, in fact, an iterated monodromy group of a cubic 
polynomial [Nek05]. 
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Recently, Bartholdi and Nekrashevych used the theory of self-similar groups to tackle questions of 
Thurston equivalence and Thurston obstructions [BN06] . Using the iterated monodromy groups 
of topological polynomials satisfying particular post-critical dynamics, Bartholdi and Nekra- 
shevych defined a new self-similar group of actions of the pure mapping class group on these 
polynomials and proved that it is contracting. Since the restriction map on this group leaves 
the Thurston equivalence class invariant, the contracting property allowed them to algebraically 
determine the Thurston equivalence class of these topological polynomials. 

Nekrashevych continued this work to provide a description of topological polynomials and their 
iterated monodromy groups in terms of twisted kneading automata [Nek09]. These automata 
encode all the topological data needed to determine the Thurston equivalence class of the topo- 
logical polynomial. Further, every self-similar group generated by a twisted kneading automaton 
is isomorphic to the iterated monodromy group of some topological polynomial. This character- 
ization allows us to translate topological and dynamical questions about these polynomials into 
algebraic questions which we can answer with explicit computations in these groups. 

We utilize this characterization of topological polynomials to prove Theorem 1.1 and produce 
many examples of obstructed topological polynomials realizing these mapping schemes. We 
determine whether multicurves are obstructions to a polynomial / by considering the Dehn twists 
about the curves as elements of the self-similar group constructed from the iterated monodromy 
groups of polynomials with similar post-critical dynamics to /. If restriction map acts cyclically 
on these Dehn twists, then the multicurve must be an obstruction. 

While this result does not provide a complete categorization of mapping schemes in terms of 
their realizability by obstructed topological polynomials, we do discuss some aspects of mappings 
schemes requiring further study in order to prove such a characterization. 

The author thanks Ilya Kapovich, Kevin Pilgrim, Sarah Koch, and Volodia Nekrashevych for 
their helpful conversations. 

2. Thurston equivalence of topological polynomials 

In this section, we give the standard definitions and results regarding Thurston equivalence of 
topological polynomials. An interested reader may find a more thorough discussion in [PilOSa]. 

Definition 2.1. For / : 5'^ — >■ 5^ a branched cover of the sphere and C/ the set of its critical 
(i.e. branching) points, we define the post-critical set of / to be the forward orbits of points in 
Cf. That is: 

Pf = U^eCf U„>i .r"(c^), 
where /°" is the composition of / with itself n times. 

If / is post-critically finite (i.e. if Pf is a finite set), we say that / is a Thurston map. 

Definition 2.2. A Thurston map is a topological polynomial if there exists some uj G Cf such 
that /^^(lu) = {uj} (we will call this point oo). 

We say that the degree of a topological polynomial is the number of sheets of the covering. 

Two Thurston maps / and g are said to be Thurston equivalent (henceforth, simply equivalent) if 
there exist orientation-preserving homeomorphisms (j>o,(f>i : S^ — > 5^ with 0o(Py) — (j)i(Pf) — Pg 
that are isotopic relative to Pf such that (/)o/ = g4>i- That is, if the following diagram commutes: 
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{S',Pf) 



{S^Pg 



In Figure 1, we give diagrams in the style of [BN06] of two different topological polynomials. For 
these diagrams, we choose a basepoint t near infinity and draw a loop around oo in the negative 
direction. By passing to a homotopic map, we may assume that the topological polynomial 
takes this loop to itself by a degree d mapping (where d is the degree of the polynomial) which 
fixes our basepoint t. We call this loop the circle at infinity. The point t has d preimages: 
{t = tQ,ti, ...,td-i}, all on the circle at infinity. The preimages of our circle at infinity are 
subpaths of the circle, starting at some ti and ending at i^+i (adding mod d). 

In Figure I we include the generators {51,52,53} of tti{S'^ \ P,t) and their preimages to help 
demonstrate the mapping. Both topological polynomials fold the horizontal line at the critical 
point, which is the preimage of uji (the post-critical point surrounded by si). 





Figure 1 . Example topological polynomials 



To a Thurston map /, we associate a topological orbifold Of which has underlying space S^ and 
weight i^{x) at a; e 5^ equal to the least common multiple of the local degree of / over all iterated 
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preimages of x. The Euler characteristic 

of this orbifold is always non-positive. If it is negative, we say that the orbifold is hyperbolic. 

Definition 2.3. A simple closed curve 7 on S*^ \ P is non-peripheral if both components of S"^ \ 7 
contain at least two points in P. 

A multicurve T — {71,72, ...,7n} is a set of non-peripheral simple closed curves on S"^ \ Pf that 
are disjoint and pairwise non-homotopic. We say that a multicurve F is f -stable if for all 7 G F, 
we have that every non-peripheral component of f~^{j) is homotopic to some curve in F. For F 
stable under /, there is an induced map fp : R^ -^ R^ given by: 

/^(7^) == y" 1. TT 

By the Perron-Frobenius Theorem, there is a leading positive real eigenvalue A(/r) that realizes 
the spectral radius of /r. 

We can now state Thurston's characterization and rigidity theorem: 

Theorem 2.4. [DH93] A Thurston map f with hyperbolic orbifold is equivalent to a rational 
function if and only if for any stable multicurve T, A(/r) < 1. In that case, the rational function 
is unique up to conjugation by a Mobius transformation. 

Definition 2.5. A stable multicurve F such that A(/r) > 1 is called an obstruction. 

Unfortunately, there is no known algorithm for determining whether a Thurston map admits an 
obstruction. 

For topological polynomials, we can restate Thurston's theorem as follows: 

Theorem 2.6. [BFH92] A topological polynomial is equivalent to a complex polynomial if and 
only if it admits no obstructions. In that case, the complex polynomial is unique up to conjugation 
by an affine transformation. 

The obstructions to topological polynomials are better understood. 

Definition 2.7. For / a topological polynomial and F an obstruction that it admits, then a Levy 
cycle is a set F' = {70,71, •••,7n-i} ^ F such that each f~^{ji) has exactly one non-peripheral 
component 7i_i homotopic to a curve in F', 7i_i is homotopic to 7i_i, and the map / : 7i_i — )■ 7i 
has degree 1 (subtracting mod n). 

Theorem 2.8. [Lev85] 

For f a topological polynomial and F an obstruction that it admits, then F contains a Levy cycle. 

Note that a Levy cycle need not be stable (as in the definition in [BN06]). However, in this paper 
we will only consider stable Levy cycles, since they are easier to identify with our method. 

The topological polynomial g in Figure 1 admits a Levy cycle consisting of a single curve F, as 
shown in Figure 2. 
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Figure 2. Example Levy cycle 

So a topological polynomial is equivalent to a complex polynomial unless it admits a Levy cycle. 
But even for topological polynomials, we do not have an algorithm to determine whether an 
obstruction exists for a particular polynomial. However, some progress has been made. 

Definition 2.9. We say that a topological polynomial / is hyperbolic if for all lu E Cf, there 
exists some fc > 1 such that f°^{iS) G Cf. 

Definition 2.10. We say that a topological polynomial / is periodic if C/ C P/, and preperiodic 
otherwise. 

Notice that a periodic polynomial is always hyperbolic. 

In his thesis. Levy used a result of Berstcin to prove the following: 

Theorem 2.11. [Lev85] /// is a hyperbolic topological polynomial, then f does not admit a Levy 
cycle, and so f is equivalent to a complex polynomial. 

The topological polynomial / in Figure 1 is periodic, and thus by Berstein-Levy must be equiv- 
alent to some complex polynomial. 

3. Mapping schemes 



Here we give the standard definitions for mapping schemes as found in [B+00], but we also borrow 
some notation from [Koc07]. 

Definition 3.1. A polynomial mapping scheme of degree d is a tuple S{C, P, a, v) where: 

• Z ~ C ^ P \s a, finite set, 

• q; : Z — > P is surjective, 

• 1/ : Z ^ N has v-^{{n > 2}) = C, 

such that the following conditions are satisfied: 

• The Riemann-Hurwitz Formula: 
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• Local degrees: Mz G Z, 

a{x)—z 

• Infinity: 3z € C, which wc will call oo, such that: 

a{z) — z, v{z) = d. 

We will treat a mapping scheme as a finite directed graph with vertex set Z = C U P and for 
each z £ Z, there are v{z) directed edges from z to a{z). A directed cycle in this graph that 
contains an element of C is called an attractor. 

Definition 3.2. A mapping scheme is hyperbolic if for all z e C, there exists some fc > 1 such 
that a°^{z) G C (i.e. if every directed cycle is an attractor). 

Definition 3.3. A mapping scheme is periodic if C C P and preperiodic otherwise. 

Figure 3 shows two example mapping schemes of degree 2. The left one is hyperbolic and the 
right one is not. 



OoJI Us ^ LJi — ^ UJ2 OO^ 



Figure 3. Example mapping schemes 

Definition 3.4. We say that a topological polynomial / realizes a polynomial mapping scheme 
S{C\ P, a, v) if there exists a bijection /3 : C U P —?' C f U Pf such that for all z e C U P, we have 
f{f3{z)) = (3{a{z)) and the local degree of / at /3(z) equals i^{z). 

Notice that the topological polynomials / and g from Figure 1 realize the mapping schemes in 
Figure 3 where Si loops around uji and ujq — g~^(u!i) (/ realizes the hyperbolic mapping scheme 
and g the non- hyperbolic one). 

One can easily show that equivalent topological polynomials have isomorphic mapping schemes. 

A result of Thorn gives the following: 

Theorem 3.5. [B+00] For every polynomial mapping scheme, there is a topological polynomial 
which realizes it. 

So we can interpret the Berstein-Levy Theorem as a result about mapping schemes: 

Theorem 3.6. [Lev85] A hyperbolic polynomial mapping scheme is realizable only by topological 
polynomials that are equivalent to complex polynomials. 

In other words, a polynomial mapping scheme with every period being an attractor (i.e. contain- 
ing an element of C) cannot be realized by an obstructed topological polynomial. 

It is relatively easy to show that a polynomial mapping scheme with only a single finite period, 
and that period having length equal to one, cannot be realized by an obstructed topological 
polynomial. 

So naturally we ask which other mapping schemes can be realized by obstructed topological 
polynomials. 



MAPPING SCHEMES REALIZABLE BY OBSTRUCTED TOPOLOGICAL POLYNOMIALS 9 

In an unpublished result, Koch found that every unicritical (i.e. #(C \ {oo}) = 1) prepcriodic 
polynomial mapping scheme with period length n > 2 is realized by an obstructed topological 
polynomial [Koch]. Extending these methods, one could establish topological arguments for 
cases (1) and (2) of our main result, which we restate below. However, we know of no topological 
constructions for cases (3) or (4). 

Theorem 1.1. Suppose that a polynomial mapping scheme satisfies one of the following condi- 
tions: 

(1) at least one (non-attractor) period of length at least two and not containing critical values, 

(2) at least two (non-attractor) periods not containing critical values, 

(3) at least two non-attractor periods both of length at least two, or 

(4) at least four non-attractor periods. 

Then this scheme is realized by a topological polynomial that is not equivalent to any complex 
polynomial. 



4. Automata and bimodules 

In this section we give some of the standard definitions and results in the theory of self-similar 
groups (see [Nek05] for a complete introduction to this theory) and introduce some of the key 
concepts from [Nck09]. 

Definition 4.1. An automaton A over an alphabet X is given by a set of input states A, a set 
of output states B, and a transition map r:AxA— >Ax_B. 

If T{a, x) ~ (y, 6), then we write a ■ x — y -b and use notation y — a{x) and b — a\x- We say that 
b is the restriction of a at x. 

Definition 4.2. We say that an automaton is a group automaton if for every a Cz A the map 
x I— >■ a{x) is a permutation of the alphabet (we assume for group automatons that there exists 
trivial state 1 ^ A,B such that I • a; = a; • I for all a; G X). 

We represent a group automaton as a labeled directed graph called an abbreviated Moore diagram 
with vertex set equal to the states AU B and with a directed edge from a to & labeled by x if 
and only ii a- x — y -b ioi some y £ X. We also label the states by the permutations they induce 
on X. For simplicity, we omit the trivial state I. 

In Figure 4 we give an example of the abbreviated Moore diagram of the group automaton 
associated with Grigorchuk's group. 

A convenient way to describe the action of each of the states of a group automaton is with wreath 
recursive notation. For alphabet A = {0, 1, ..., d—l}, we represent a state a by 7ra(a|o, a|i, ...,a|d-i) 
where the restrictions are as defined above and tTq is the element of the symmetric group of X 
induced by the action of a (i.e. a{x) = T^aix) for all x G A). We will omit tTq when it is trivial 
(we say such a state is inactive) and we omit the restrictions if they are all the trivial state I. 

The wreath recursive notations for the states of the Girgorchuk automaton in Figure 4 are: 
a = (01), b = {a,c),c = {a,d),d = (I, b). 
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Figure 4. Example abbreviated Moore diagram 



We can think of X* (the set of words in the finite alphabet X) as an infinite, rooted, d-ary tree 
(where d is the size of the alphabet). The root vertex is the empty word, the first level of vertices 
are the letters of X, and each word w E X* is adjacent to the d vertices in the level below it of 
the form wx for x Cz X. We present the beginning of the binary tree for X = {0, 1} in Figure 5. 




000 001 010 oil 100 101 110 111 

Figure 5. The first three levels of the binary tree 



When B C A* , we have an action of F(A) (the free group on the input states A) on the tree X* 
by graph automorphisms as follows. For a G A, we have the action on the word w = xw' € X* 
given by a{x'w') = a{x)a\x{w'). Notice that a\x € B C A*, so the action of a\x on w' is well- 
defined. The wreath recursion a = TTa{a\o,a\i, ...,a\d-i) describes the automorphism of X* in 
the following way: tTq gives the action of a on the first level of the tree, and the restrictions a\i 
describe the actions on the subtrees (which are isomorphic to the entire tree). 

We can compute the wreath recursive notation for the product (as elements of F{A}) oi a,b E A 
where 
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a = 7ra(a|o,a|i,...,a|d_i) and b = iTb{b\o,b\i, ...,b\d-i) by: 

ab = T^aT^b{a\-Ki{f))b\oi <A-Ki{i)b\ii •••, aU6(d-i)&U-i)- 

Definition 4.3. For G and H groups, a permutational (G-H)-bimodule is a set 371 with a left 
action of G and a riglit action of TJ wtiicti commute. A covering bimodule has free right action 
with only finitely many orbits. We call a (G-G')-bimodule simply a G-bimodule. 

We say that two (G--ff)-bimodules are isomorphic if there exists a bijection between them that 
agrees with the actions (that is, a bijective map F such that for a\\ g E G,h E H and x in the 
domain bimodule we have F(g ■ x ■ h) — g ■ F{x) ■ h). 

For OJli a (Gi-G2)-bimodule and 3JI2 a (G2-G3)-bimodule, we may form the tensor product 
SDTi (g) 93t2 which is the (Gi-G3)-bimodule equal to the quotient of 9Ki x 3JI2 by the equivalence 

{Xi ■ 52) «) X2 = 0:1 (g) (52 • X2) 

for all (72 € G2, xi € SWi, X2 G 2'l2. The actions are defined in the natural way: gi • {xi 1^1x2) • gs = 
(51 • xi) (g) {x2 ■ 53) for aU gi G Gi,.g3 G G3,xi e 9Ki,a:;2 e 9^2. 

It is straightforward to show that the tensor product of bimodules is an associative operation 
and that the tensor product of covering bimodules is again a covering bimodule. 

For 2H a covering (G--ff)-bimodule, a basis of 9Jt is an orbit transversal X to the right action. 
So if X is a basis, every element of 3Jl can be written uniquely as y ■ h for some y E X,h E H . 
Thus, for every g G G,x E X, we have that there exists a unique pair y Cz X,h (z H such that 
g-x^yh. 

Notice that if we have a covering (G-i/)-bimodule dJl with basis X, we may construct an abstract 
automaton with set of input states G and set of output states H over the alphabet X, where for 
any g e G,x E X and y €z X,h €z H the unique pair such that g ■ x = y ■ h, we set g{x) = y 
and g\x — h. We call this the complete automaton for the bimodule. We can similarly define an 
automaton using as input states a generating set of G; we say that such an automaton generates 
9JI. Likewise, given a finite group automaton with _B C ^*, we may define the _F(j4)-biinodule 
that it generates via the action on X* described previously. 

Definition 4.4. For A = {ai)i^i a sequence of permutations of a finite set X (we do not use a set 
of permutations since we wish to allow for repeated elements) , we define the cycle diagram of A 
to be the oriented 2-dimensional CW-complcx D{A) with 0-cells the elements oi X and for every 
cycle (xi, X2, ..., Xn) of every permutation of A, wc attach a 2-cell to the vertices xi, X2, ■■■, Xn so 
that their order around the boundary of the 2-cell matches the order in the cycle. Two different 
2-cells do not have any 1-cells in common. 

Figure 6 shows three example cycle diagrams. The first is for the permutations (1234), (12)(34), 
the second is for the permutations (123), (134), and the third is for the permutations (12)(34), (14). 

We say a sequence A — {ai)i^i of permutations of a finite set X is dendroid if its cycle diagram 
D{A) is contractible. Notice that a dendroid sequence must be transitive, cannot have any non- 
trivial cycles appear more than once, and must have that any two cycles are disjoint or share 
only one element. 

In the examples in Figure 6, the first two arc not dendroid, but the third is. 
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1 - -2 




Figure 6. Example cycle diagrams 

Alternatively, we may define a hypergraph on the vertices X where each cycle of length at least 
two defines a hyperedge (i.e. a set containing at least two vertices). The sequence of permutations 
is dendroid if and only if this hypergraph is connected with no cycles. 

Definition 4.5. We say that a group automaton with alphabet X, set of input states A, and 
set of output states B is dendroid if all three of the following conditions hold: 

(1) The sequence of permutations on X defined by elements of A is dendroid. 

(2) For every b € B, there exists a unique pair a G A,x G X such that a ■ x = y ■ b for some 
V^X. 

(3) For every element a ^ A and every cycle (xi, X2^ ■■■, a;„) of the action of a on X , we have 
that aL = I for all but at most one index i. 



Notice that the Grigorchuk automaton in Figure 4 is not dendriod becuase it violates condition 
(2) above (the state a has two incoming arrows). In Figure 7 we give two examples of abbreviated 
Moore diagrams of dendroid automata on the binary alphabet. 



0^ 



(01) 1 n 







Figure 7. Example dendroid automata 



In fact, the automata in Figure 7 are not only dendroid, but also satisfy the stronger definition 
of kneading: 

If we place a cyclic ordering (ai, 02, ..., a„) on the input set of states A of a dendroid automaton, 
we get an induced cyclic ordering (61, 62, ..., 6m) on the output set of states B. A dendroid 
automaton is called a twisted kneading automaton if it has cyclically ordered input set A = 
(oi, 02, ..., a„) and output set B equal to conjugates of elements of A with induced cyclic ordering 
(oi, 02, ..., a„)" for some a G Bn, the braid group on n strands. The action of the generators 
ai e Bn is by (ai, ..., 0^,0^+1, ...a„)'^' = (ai, ...,ai+i,a"'+', ..., a„) where a"'+' = a,"_^\aiai+i. A 
twisted kneading automaton with a trivial is simply called a kneading automaton. 



In other words, a kneading automaton is dendroid with set of output states B equal to set of 
input states A. A twisted kneading automaton has B instead equal to the image of A under a 
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"twist" by an element of the braid group. We will refer to a bimodule generated by a (twisted) 
kneading automaton as a (twisted) kneading bimodule. 

Recall that the examples in Figure 7 are kneading automata. In Figure 8 we give examples of 
twisted kneading automata with non-trivial twist. 





Figure 8. Example twisted kneading automata 



5. NeKRASHEVYCH'S characterization of TOPOLOGICAL POLYNOMIALS 

In this section we continue to summarize the definitions and results of [Nek09]. 

For / : S'^ — > 5^ a topological polynomial with post-critical set Pf = {oo,a;i, ...,a;„}, let {si}"^i 
be a planar generating set of 7ri(S'^ \Pf,t), for t G 5'^ \ Pf the basepoint on the circle at infinity 
(see Section 2). That is, on the closed disc that is a retraction of S^ \ {oo}, the generator Sj is 
a simple loop based at t going around Ui in the positive direction, and the loops are cyclically 
ordered in the positive direction. 

Figure 9 gives three examples of different planar generating sets with the same set of punctures. 




Figure 9. Example planar generating sets 



Let tj e f^\t) = {i = to,ti,...,td-^i}. Define 971/ to be the {Tri{S^ \ Pf,t) - Tri{S^ \ Pf,tj))- 
bimodule of homotopy classes of paths in S'^\Pf starting at tj and ending at any point in f^^{t). 
The right action of 7ri(5'^ \ Pf,tj) is by concatenation of the loop at tj to the beginning of the 
path, and the left action of 7ri(S'^ \ Pf,t) is by concatenation of the /-lift of the loop at t to the 
end of the path. 



14 GREGORY A. KELSEY 

Up to isomorphism, 371/ docs not depend on the choice of basepoints. If we choose a path from t 
to tj , we may identify the fundamental groups in the usual way, and the isomorphism class of the 
TTi{S'^ \ P/)-bimodule DJlf does not depend on the choice of this path. So we will choose j = 
and so identify the fundamental groups by the constant path at t — Iq. 

Notice that the right action is free and that two elements of 371/ belong to the same right orbit 
if and only if they have the same endpoints. So the number of right orbits equals the degree of 
/, and the bimodule is covering. 

We make a canonical choice for a basis of 37t/, X ~ {0, 1, ...,d — 1}. The basis element k for 
the orbit associated with the endpoint t^. is the path in the positive direction along the circle at 
infinity from i to i^. 

A result of Nekrashevych states that the combinatorial data encoded in this bimodule completely 
describes the post-critical dynamics of the topological polynomial, up to Thurston equivalence. 

Theorem 5.1. [Nek09] The bimodule 371/ defined above is generated by a twisted kneading au- 
tomaton, and the twisted kneading automaton associated to the topological polynomial f along 
with the cyclic order (si,S2, ■■■,Sn) of the generators of Fn = 7ri(S'^ \ Pf) uniquely determine the 
Thurston equivalence class of f. 

In fact, these bimodules can be described more explicitly. 

For Fn = F{si,S2j •■•,s„) the free group on n generators, define a^j G Aut{Fn) by aij{si) = s^' 
and for all k y^ i, ai,j{sk) = Sk- Notice that aj,j and [ai_j,ak.j\ are trivial for all 1 < i,j, fc < n, 
[aij, ak.i] is trivial for all z, j, fc, I distinct, and for a fixed jo we have Jli<i<ri "^^jo ^ Inn(Fn). For 
q : Aut{Fn) —>■ Out{Fn) the quotient map, let PSO„ be the image under q of PSn = {o-i,j) < 
Aut{Fn). We call PT,On the pure symmetric outer automorphism group of the free group of rank 
n. From now on, we will abuse notation and write a^.j for its image in Out{Fn). 

For G a group and a E Aut{G), we define the associated G-bimodulc [a] to be the set of 
expressions a ■ g for g €z G with the actions hi ■ (a ■ g) ■ hr — a ■ a{hi)ghr for all hi, h^ € G. It is 
easy to show that for a € Inn{G) and 37t any G-bimodule, [a] (g) 371 ~ 37t ~ 371 [a] , so we can 
uniquely define the isomorphism class of the bimodule for a G Out{G). 

What Nekrashevych actually showed in the proof of Theorem 5.1 is that the bimodule 371/ is 
isomorphic to a twisted kneading bimodule of the form '^si(f) ® [(j)] where 37tj^(/) is a kneading 
bimodule and ((> e PY,On- He went on to define the PSO„-bimodule 0/ = { [a] ® 371/ ® [/3] | a, /3 € 
PSOn}, with the natural left and right actions. Nekrashevych proved the following: 

Proposition 5.2. [lSiek09] Every twisted kneading automaton over Fn is associated with some 
post- critically finite topological polynomial. 

We can think oi a, /3 e PY^On as acting on S^ \ Pf and the tensor operation as functional 
composition. Figure 10 demonstrates the action of aij on 5^ \ Pj and the planar generating set 
{si,...,s„}. 

Lemma 5.3. The action of ai+ijai^i+i is that of a Dehn Twist about a curve separating {a;i,a;i+i} 
from the rest of Pf (uji is the puncture surrounded by Si). 

Proof. See Figure 11. D 



MAPPING SCHEMES REALIZABLE BY OBSTRUCTED TOPOLOGICAL POLYNOMIALS 



15 





^id 




Figure 10. Action of ( 



'«j 




Figure 11. Action of ai+i^ia^^i+i by a Dchn twist 



Further, we may represent a Dehn Twist about a curve separating {uji,uji+i,uJi+2} from the rest 
of the post-critical set by the word ai^2,i+iO'i+2.iO-i+i,iO-i+i,i+20'i.i+2O-i,i+i G PSO„. And so on. 

In this way, we see that the pure mapping class group PMod{S^ \ Pf) is a subgroup of PSO„. 
In fact, the PEO„-bimodulc 0„ was originally defined by Bartholdi and Nekrashevych as a 
PMod{S^ \ P/)-bimodule [BN06] and later extended by Nekrashevych [Nek09]. 

The twisted kneading bimodule ^si(f) <E) [(j>] encodes a topological description of the preimages 
of the planar generating set {si}"^]^ under the topological polynomial /. The kneading bimodule 
S[Tlj^(/) is generated by a kneading automaton M.{f) determined (up to labels) by the mapping 
scheme of /, which we will denote by S{f). The kneading automaton M.{f) has a state for each 
generator Si e 7ri(S'^ \ Pf). We have an arrow from state Si to state Sj if and only if /{loj) = tOi- 
So the unlabeled Moore diagram of this kneading automaton is the subgraph of S{f) induced by 
the vertices in Pf, but with the arrows reversed. 

The labels are determined by numbering the lifts of the basepoint t. Recall the alphabet X = 
f~^{t) = {0, 1, ..., d — 1} for d = deg{f). We label the directed edge from Si to Sj by k if ljj is 
contained in the loop that goes from t to tk along the circle at infinity in the positive direction, 
then follows the lift of Si starting at tk, and then travels back along the circle at infinity in the 
negative direction to t. The active states will be those associated with critical values of /. For 
uJi a critical value of /, we have Si{k) = k' if the /-lift of Si that starts at tk ends at tk' ■ 

Notice that the permutations of an active state and the coordinates of the non-trivial restrictions 
are related by the type of critical point(s) with which the corresponding critical value is associated. 

Lemma 5.4. For ujq a critical value of topological polynomial f and {uji,uj2, ■■■,ujk} — f^^{uJo) 
with the local degree of f at uJi equal to di for 1 < i < k, then: 

(1) The action of the state sq in the kneading automaton M.{f) will have k cycles, and their 
lengths will be given by the set {dijf^i. 

(2) If UJi € Pf, then the label of the arrow from state Sq to Si (the state corresponding with 
ijJi e Pf) will he one of the coordinates on which Sq acts by a cycle of length di. 
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(3) Any labels of edges in M.{f) from sq to states not associated with critical points will be of 
coordinates on which Sg <^cts trivially. 



Proof. These properties follow more or less immediately from the definitions of JHj and M.{f). 

(1) If So is a small loop about loq connected by an arc to t, then its preimages about uji, a 
critical point with local degree di will be a small loop about uji with di arcs connecting 
it to di preimages of t. Notice that this will give a cycle of these di preimages in S{f). 

(2) Continuing as above, notice that one of the paths from t to its preimage, along the arc to 
the loop about uji, back along the next arc in the positive direction to a different preimage 
of t, and then back to t will contain LOi in its interior, and starting at any other preimage 
will not contain iOi. 

(3) Unlike in our first observation, if Sq is a small loop about Wq connected by an arc to t, 
then its preimage about a non-critical post-critical point uj will also consist of a small 
loop about UJ connected by an arc, but to a preimage of t. Thus, the preimage of Sq which 
starts at this preimage of t (which is the coordinate on which sq will restrict to the state 
associated with w) also terminates at this preimage of t. 

O 



Now a lift of Si might not be homotopic to a generator; it might even surround multiple post- 
critical points. Expressing these lifts as elements of F{si, ..., s„) allows us to determine the twist 
(f) G PSO„ associated with the polynomial. This will not be important to our work, and so 
we will only give an example (see below) and refer the reader to [BN06], [Nek05], [Nek09] to 
understand the details of how to compute the element (j). 

In Figures 12 and 13, we give two examples of starting with a topological polynomial (we use / 
and g from Figure 1), finding its mapping scheme, and then producing the associated kneading 
automaton. Here we explain how to find (p G -PSO3 such that DJlf ~ STq 'S^ [0] where DJXq is the 
bimodule generated by the kneading automaton M.{f): 

If we read off the automaton generating 371/ from the map / at the top of Figure 12, we get the 
following wreath recursion: 



Si = (01)(S2"^S^^*1«2S3) 

52 = (Sl,l) 

53 = (S2,I) 



Notice that this automaton is not kneading or twisted kneading. Let a G Aut{F3) be the 
conjugation by S2S3. Since a € Inn{F^), we have that [a](E)*H/ ~ 971/. To compute the automaton 
generating [a] ® 971/, we need only conjugate our wreath recursion for 971/ by S2S3 = (siS2, 1). 
This gives us: 
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si==(01)(l,S3) 

52 = (5^,1) 

This automaton is twisted kneading with kneading automaton ^(/) (see the bottom of Figure 
12) and twist (f) — a2.1a1.2- The wreath recursion for ^(/) is just the previous one without the 
conjugations, since we have separated the action of the twist 0: 



si = (01)(l,,S3) 

52 = (Sl,l) 

53 = (S2,I) 

The reader may wish to check understanding of this process by computing the twist for g in 
Figure 13 (the correct twist is 02,3). 




00: 



(jJ^ =^ (jJl — ^ (jJ2 



(g)J.(g)J-(g) 





Figure 12. The topological polynomial /, its mapping scheme S{f), and its 
kneading automaton ^{f) 
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oo3) ojQ =^ cji 



(01) 




— S2- — S3) 





Figure 13. The topological polynomial g, its mapping scheme S{g), and its 
kneading automaton ^{g) 

6. The quadratic example 

We will now describe the bimodule 0/ for deg(/) = 2 and / preperiodic with preperiod fc > 1 
and period n > 2. In other words, / will be a topological polynomial realizing the mapping 
scheme in Figure 14. 



f^fc+S. 



^ 



CJo=^^l— ^2- 



^k- 



^k+2 
/ 

"^fc+l 

\ 



^k- 



Figure 14. The mapping scheme of a preperiodic quadratic topological polynomial 



k,Xk + l---Xk + n 



to be the 



For xiX2...Xk...Xk+n e {0,1}*=+" such that x^ = x]^, define ^xtX2...x 

i^fc+„-bimodule generated by the automaton ^x-ix.2...xk,xk+i--.xk+r^ with states {I, si, ..., Sk+n} and 

alphabet {0, 1} defined by: 

• si = (01) 
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• Sk+i = (sk+n, Sk) a Xk = 1 and Xk+n = 0, and Sk+i = (sfc, Sfc+„) if Xfc = and Xk+n = 1 

• for all 1 < i < k + n, i ^ k + 1, Sj+i = (s^, I) if Xi — 0, and Si^i — (I, s^) if Xi — 1. 

See Figure 15 for the abbreviated Moore diagram of this automaton. 



(01) 





..: i^r .s. ^ "^ 



a;fc-i 



Sk 





Xk+3 



Xk+2 




X^k+l 



Xk / \ 

« f Sfc+1 1 



I Sfc+n I 
\^^_^^Xk+n-l 




Xk+n-2 , 



Figure 15. Moore diagram of the automaton AxiX2...xk.xk+i...xk+n 

The automata AxiX2...xk,xk+i---xk+n with Xk = Xk+n are precisely the preperiodic binary kneading 
automata with preperiod fc > 1 and period n > 2 [Nek05] . 

Notice that MxiX2...xk,xk+i...xk+„ — ^xTx^...xj:,xrp[-xj^T^ by the map that switches and 1, so we 
win assume Xk = l,Xk+n = (i.e. that s^+i = (sfc+„,Sfe)). 

We define the PEOj,_|_„-bimodule ®k.n to be the set of all i^j._|_„-bimodules of the form [a] (E) 
^xi...xk-ii.x^+i...xk+„-iO (^ [/3] for xiX2--Xk-il, Xk+i-Xk+„-iO e {0,1}''+" and a, /3 e PY.Ok+n, 
with the natural left and right actions. We can easily compute the action of the generators a^j- 
on the kneading bimodules as below. 

Proposition 6.1. For 1 < i, j < k + n, we have the following actions of the bimodules defined by 
ai_j G PTiOk+n on the bimodules '^xiX2...Xk-ii.Xk+i..-Xk+n-iO! '^^d by extension on the elements 
o/25fe,n.- 



[flfe+l.lj **" •^■^^xiX2...Xi^_il,Xi^^i...Xi^^„_iO — Jj^xix 



2---Xk^lO,Xk + l---Xk + n^ll 



M: 



XiX2...Xk-ll,Xk + l---X 



+ l---Xk + n-l'~ 



[ai,fe+i] ® ^xiX2...Xk-ii,Xk+i...Xk+„_ia - 

= J'^xiX2...Xk-il,Xk+i...x,^+„_iO ' 
= Jj^xiX2...Xk-il,Xk + i...Xk^„_iO ' 



11 ^i-l,k+n 11 ^i-l,k 
Xi-i—0 Xi^i — 1 

11 fli-l.fe+n 11 O-i-l.k 
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For i y^ k + I, 
For J 7^ fc + 1, 

[O-l.jl 09 Jji-xiX2...x^_il,x^^i...x^^„_iO — Jj^xiX2...Xk-il,Xk + i...Xk+n-lO € 



11 «i-lj-l 

Xi^l—Xj^l 



For i ^ 1, 



For i 7^ 1, 



[ai,fe+l] ® ^xiX2...Xi-20xi...Xk+„-ia — ^xiX2...Xi-20xi...Xk+„-iO ® [o-i-l.k+r: 
[c^i,k+l\ ^ -yia;ia;2...a;i_2la;i...2;fc+„_iO = •(^xiX2...Xi-2lXi---Xk+n-lO ^ [fli-l./cj 



[flfe+lj] ® 2'l£Cia:2...a;j-20a:3...a:fc+„_iO — 2rt£i;i£C2...a;j_20£Cj ...£Cfc+„_iO ® [flfc+rij'-l] 
Ffe+ljJ ® 9K£Ci2:2-..a:j-2l2:3...2:fe+„-iO = 9^a;i£i;2...a;j-2la;j ...a;fc+„_iO f^l [a^j-lj 

For i, j 7^ 1, fc + 1, 

[a^ jj 09 JJlxiX2...Xi-2Xj^Xi...Xk + n-lO ■^■'^XiX2 ■ ■ ■Xi-2X j - iXi . . .X k + n- lO 

[ttij\ 09 ■^'^*-XiX2.-.Xi^2^j — l^i---^k + n-l^ "^"^^X 1X2 ■■ ■Xi^2^ j - 1^ i •■ -^k + n — 1^ ^ [^'^^^■J~^\ 

Proof. This follows from direct computation. 

For example, the first computation is for [afe+i^i] 'S>OJlxiX2...xk-ii,xk+i...xk+n-iO- Notice that in the 
kneading automaton generating 9Jl:riX2...a;fc_ii,a;fc+i...a;fc+„_iO we have si = (01),Sfe+i = (sfe+n,Sfe). 
Sos^'_^j^ = (01)-(sfe+„,Sfc)-(01) = (sfc,Sfe+„). So the resulting bimodule is 9JT2,i2,2...2:^_iO,2:fc+i...£Cfc+„_ii, 
since the coordinates of the restrictions of Sk have switched. As we noted above, this bimodule 
is isomorphic to MxTx^...xrrTi,xrn:--- ^k+^-i a- 

Another example: [ai^k+i] (X" ^xiX2...x,-20x,...xk+„-iO (for « ¥" !)• Here we have Si = (st-i, I) and 
Sfe+i = (sfc+„,Sfc). So 5,*'°+' = (s'^l^.s^^) ■ {si-i,l) ■ {sk+n,Sk) = (sl'iY , l) . Siucc none of the co- 
ordinates have changed, the kneading sequence remains unaltered, but we have replaced Si_i with 
•Sjl^", so we gain the twist ai^i^k+n- Thus, our resulting bimodule is OJlx-i^x2...Xi_20xi...Xk+n-iO '^ 

[0'i-l,k+n]- 

D 

Fix a preperiodic quadratic topological polynomial / with preperiod length fc > 1 and period 
length n > 2, and recall that the PSOfe^^n-bimodule &f is the set of all Ffc+„-bimodules of the 
form [a] (E) DJlf (E) [f3] where a, f3 £ PY,Ok+n with the natural PT,Ok+n right and left actions. 

Proposition 6.2. ©fe„ == 0/. 

Proof. By Theorem 5.1, 371/ is isomorphic to 0}lx-i...Xk^ii,Xk+i...Xk+„-iO ® [</*] for some 
xiX2...Xk-il,Xk+i---Xk+n-iO G {0,1}'^+" and some (j> € P'^Ok+n- By Proposition 6.1, the left 
action of PYiOk+n is transitive on the basis of kneading bimodules. Thus, the two bimodules are 
equal. 
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D 
Now for 1 < i < n, define 7i G PT,Ok+n by: 

7i = Cik+i,k+i-lO'k+i,k+i-2---0-k+i,k+lO'k+i,k+nO'k+i,k+n-l---(lk+i,k+i+l- 



So for n = 2, we would have: 



For n = 3, wc would have: 



For n 



7i — afe+i,fe+2 
72 = afe+2,fe+i 



7i — afc+i,fe+30fe+i,fe+2 

72 = afc+2,fe+iafe+2,fe+3 

73 = afc+3,fc+2afe+3,fc+i 



71 = flfe+l,fe+4afe+l,fe+3afc+l,*;+2 

72 = afe+2,fe+iafe+2,fe+4afc+2,fc+3 

73 = afe+3,fe+2afe+3,fe+iafe+3,fc+4 

74 = afe+4,fe+3afc+4,fe+2afe+4,*; + l 



Notice that the product 7 — 7n7n-i---727i acts on 5^\P/ by a Dehn Twist about a simple closed 
curve F that separates the points {cuk+i, ...,ujk+n} from the rest of Pf. That is, F separates the 
period of the post-critical set from the preperiod and 00. Since fc > 1 and n > 2, the curve F is 
non-peripheral. 

Lemma 6.3. For g a pre-periodic quadratic topological polynomial with preperiod length fc > 1 
and period length n > 2 and 7 G PT,Ok+n acting by a Dehn twist Tp about a simple closed curve 
F that separates the period {ujk+i, ■■■,^k+n} from the rest of the post-critical set, if [7] (g) 971^ ~ 
SJlg (g) [7], then T is a g-stable Levy cycle of length 1, and g is not equivalent to any complex 
polynomial. 

Proof. By [7] (E) 37lg ~ dJlg (E) [7] we have T^og homotopic to goTr, so g{r) must be homotopic to 
F and g must map it by degree 1. Notice also that the other component of ^^^(F) is peripheral 
about the point Wfe. Thus, F is a ^-stable Levy cycle of length 1 for g. 

D 

Using the computations given in Proposition 6.1, we can verify the following lemma: 
Lemma 6.4. For any xi...Xk-i G {0,1}'^^^, we have 

[71] (g) M^i...xk-iifio...m = 9Kj;j...2:^_ii^oo...oo «> [7™], 
and for I < i < n, 

[7^] (g) Ma;i...Xk-ii.ao..m = ^xi...Xk_iim...oo '^ [li~i]- 

Proof. This follows directly from Proposition 6.1. D 
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We are now ready to state our first result. 

Theorem 6.5. For f a pre-periodic topological polynomial of degree 2 with preperiod length fc > 1 
and period length n > 2, then there exists a topological polynomial g which has the same mapping 
scheme as j , but is not equivalent to any complex polynomial. 

Proof. Pick a planar generating set {si, ..., Sk+n}- Let 371/ be as defined earlier and let DJlf ~ 
^Si{f) ® [0] be the twisted kneading bimodule representation of 9Jlf as in Theorem 5.1. We have 
that Msi(f) = Mxi...xk-ii,xk+i...xk+„.iO for some Xi e {0, 1} (in fact, xiX2...Xk-ilixk+i.:Xk+n-iO) 
is the kneading sequence of / in the sense of [BS02]). 

By Proposition 6.1, there exists a G P'EOk+n such that [a] ® 97tj^(/) — 2'l£ci...a;fc_ii,o...oo7 where 
the Xi are as in 9K.s(/)- Let OTo = ^xi...xk-iifi...oa = H ® ^Si{f)- 

Define /? G PY^Ok+n by /? = "'^7n-i7n-2---7i where the ji are as in Lemma 6.4. Notice that 

H ^Mf® [p] ^Mo® [7«-i7n-2-7i]- 

Recall 7 = 7n7n-i...7i. By Lemma 6.4, we have that [7] ® 5JTo = ^0 ® [7n-i7n-2---7i7n]- 
Notice that 

[7] (g) (H ® 971/ ® [13]) ^ [7] (» 97to (» [7n-i7«-2.-7i] = 

= 3710® [7«-l7n-2---7l7n] "^ [7n-l7n-2---7l] = 

= 97lo «) [7„_i7„_2...7i] «> [7] = 
= ([a]®97t/® [/3])(^[7]. 

Let 97lg be the bimodule [a] (E)97t/ (S> [/3] = 37lo <Xi [7n-i7n-2---7i]- By Proposition 5.2, there exists 
a topological polynomial g whose associated bimodule is 9Kg. Notice that Pg = Pf and that 
the mapping schemes of these two topological polynomials are the same. While the labels of the 
period are all in the Moore diagram of .^(.g), they might not be in the Moore diagram of K{f). 

So we have that [7] (g) DJlg — 37lg (E) [7], where 7 acts on 5*2 \ Pg by the Dehn twist Tr about a 
non-peripheral simple closed curve T that separates the period of Pg from the rest of Pg. By 
Lemma 6.3, g is not equivalent to any complex polynomial. D 

This yields the following corollary, which is also a consequence of Koch's result: 

Corollary 6.6. Every quadratic mapping scheme with preperiod length fc > 1 and period length 
n > 2 is realized by a topological polynomial that is not equivalent to any complex polynomial. 

Recall that by Berstcin-Levy (and an easy additional observation), every quadratic mapping 
scheme not meeting the hypotheses of Corollary 6.6 can only be realized by topological polyno- 
mials that are equivalent to complex polynomials. 

7. Proof of the main result 

The proof of Theorem 6.5 only uses the fact that the topological polynomial is quadratic to 
produce the basis of kneading bimodules ^xi...xk-ii-xk+i.--xk+n-iO- For arbitrary degree d > 3, 
we will not be able to produce an explicit basis in this way. However, we establish a few conditions 
on the mapping scheme when we can replicate the argument from Section 6. 
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We will show the existence of a kneading bimodule that acts as 37lo for our mapping scheme. In 
order for the bimodule to play this role, the kneading automaton that generates it needs to have: 

(1) the states associated with the post-critical points inside the Levy cycle must restrict to 
each other all in the same coordinate, 

(2) any pair of these same states must not share any other coordinates with non-trivial 
restrictions, and 

(3) the permutations of these states must not interact with the non-trivial restrictions. 

We need (1) so that we can cycle the aij and 7^ as in Lemma 6.3. We need (2) so that we do 
not pick up any extra generators while cycling through. Finally, we need (3) to guarantee that 
the presence of active states does not disturb the two previous properties. 

In the case of a period of length at least two which has no critical values (in some sense, a period 
which is strongly not an attractor), the proof follows very similar lines to the quadratic case. For 
a period containing critical values, there needs to be sufficiently many critical values outside the 
period so that their associated states can act on the non-trivial restriction coordinates, so that 
the states associated with the critical values in the period can act trivially on these coordinates. 
The following proposition precisely defines "sufficiently many" for a given period. 

Proposition 7.1. For S = S{C,P,a,v) a polynomial mapping scheme of degree d with 17 = 
{wi, ..., Wn} <Z Z\C such that a{^) = il and 

zeC\{oo},a(z)02 

then there exists a topological polynomial g realizing S such that in the Moore diagram of the 
kneading automaton M.{g), the states sq — {si, ..., s„} associated with fl have all of the following 
properties: 

(1) the arrows from states in sq to other states in s^ are labeled by 0, 

(2) the arrows from states in s^ to states not in sq have pairwise disjoint labels from {1, ..., d— 

n, 

(3) the sets of labels on which the states in sq act non-trivially are pairwise disjoint, and 

(4) for all 1 < i,j < n,i ^ j, state si acts trivially on any letter labeling an arrow leaving Sj. 

Proof. Choose a planar generating set for 7ri(S'^ \ P). Since S is a polynomial mapping scheme, 
there exists some topological polynomial / realizing it. Let A{f) be the kneading automaton of 
/. In its Moore diagram, we will relabel some of the arrows leaving the states sn = {si, ..., s„} 
associated with ft and redefine the actions of possibly all of the active states to produce the 
Moore diagram of a kneading automaton A{g) with the desired properties. By Proposition 5.2, 
we know there is some topological polynomial g with this kneading automaton and no twist. So 
we need only describe how to produce A{g). 

First, relabel all arrows within sq by 0. Notice there are no arrows entering so from outside it 
(since a{il) = ft). 

Second, since 

zeC\{oo},a(z)02 
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we have that 



J2 {i^iz)-i) + #ia-\n)\n)< J2 M^)-i)' 



z^n,a(z)en zec\{oo} 

which by the Ricinann-Hurwitz Formula gives us 



E 



iy{z) <d-l. 

z^Q,a{z)en 

Thus, the number of arrows entering f7 in S* is at most d~l. Redefine the actions of the states in 
sq so that the sets on which they act non-trivially are pairwise disjoint (note we can do this by 
the above calculation). As required by Lemma 5.4, label any arrows from sq to states associated 
with critical points by an appropriate letter on which the originating state acts non-trivially. As 
for the remaining arrows leaving sq, notice by the calculation above there are enough letters 
remaining in {l,...,d— 1} so that these may be labeled from this set so that these labels are 
pairwise disjoint with each other and with the non-trivial actions. 

Notice that states sq in our new automaton now fit the requirements listed in the statement of 
the proposition. However, since we redefined some of the actions, wc may need to redefine the 
actions of the states not in sq in order to ensure that our automaton is kneading. 

Let k be the number of critical values of S not in Q,. Let "Ho be the hypergraph with vertices 
{0, 1, ...,d — 1} and hyperedges defined by the actions of the states in sq. We will redefine the 
actions of the k active states outside of so one-by-one by considering their resulting hypergraphs 
'Hi,'H2, ...j'Hfe. We will think of "Hi-i as a sub-hypergraph of "H^. 

First, define the actions of these active states so as to connect the partial hypergraph induced by 
the hyperedges of "Ho, without adding cycles. By our assumption that 

#(a-i(0)\fi)< J2 M^)-l)' 

zeC\{oo},a(z)02 

this will eventually yield a hypergraph Hi^ where the partial hypergraph induced by the hyper- 
edges is connected. Continue redefining the actions of the active states so as to maintain this 
property and not create cycles. 

By a standard result in combinatorics (see e.g. Proposition 4 in Chapter 17 of [Ber73]), a 
connected hypergraph with no cycles on d vertices with m hyperedges containing the vertices 
{i?i}™ J, obeys the formula: 



E(#^^ 



This, of course, is exactly the Riemann-Hurwitz Formula in our setting. Therefore, we may 
redefine the actions of all k active states so that the final hypergraph Hk is connected (notice 
that every vertex lies in some hyperedge) and contains no cycles. In other words, the sequence 
of permutations defined by our automaton is dendroid. 

Let M.{g) be this automaton. Notice that A{g) is dendroid by construction. Further, since its 
input and output sets are equal (as they were in M.{f)), it is kneading. As mentioned at the 
beginning of the proof, let g be the unique topological polynomial for this planar generating set 
which has S as its mapping scheme, M.{g) as its kneading automaton, and trivial twist. 

D 
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Lemma 7.2. For S = S{C,P,a,v) a polynomial mapping schem,e of degree d meeting the hy- 
potheses of Proposition 7.1, g a topological polynomial realizing S with the same kneading au- 
tomaton as the one constructed by Proposition 7.1, and 7 G PY^O^p acting by a Dehn twist Tr 
about a curve T separating CI (as in the Proposition) from the rest of P, if [7] <Si S[tg ~ 37lg <S> [7] , 
then T is a g -stable Levy cycle of length 1 and g is not equivalent to any complex polynomial. 



Proof. As in Lemma 6.3, we have that Ty o g homotopic to g o Tr, so g{T) rmist be homotopic 
to r and g must map it by degree 1. By property (2) of the kneading automaton A{g) from 
Proposition 7.1, every component of g^^{r) except F itself is peripheral. Hence, F is a stable 
Levy cycle of length 1 for g. 

O 



Our main result follows from the above proposition using the argument of the previous section. 

Theorem 1.1. Suppose that a polynomial mapping scheme satisfies one of the following condi- 
tions: 

(1) at least one (non-attractor) period of length at least two and not containing critical values, 

(2) at least two (non-attractor) periods not containing critical values, 

(3) at least two non-attractor periods both of length at least two, or 

(4) at least four non-attractor periods. 

Then this scheme is realized by a topological polynomial that is not equivalent to any complex 
polynomial. 

Proof. Let 5* be the mapping scheme satisfying one of the cases. 

(1) 5* has one period of length at least two not containing critical values. 

Let ri — {uji,uj2, ..., w„} be the period given (with a{uji) — uji+i and a(wn) = wi) and 
let P = {00, wi, ...,uirn\- Choose a planar generating set {si, ...,Sm} such that Si loops 
around uJi. By the Riemann-Hurwitz Formula, C \ {00} has at most d — 1 elements. So 
O has at most d — 1 arrows incoming (and none outgoing) in the mapping scheme S. 
Thus, we may apply Proposition 7.1; let / be the topological polynomial given by this 
proposition, and let SlJto be the bimodule generated by the kneading automaton M.{f). 

For 1 < i < n, define 

and 7 — 7n7n-i---727i (similar to the 7^ in Lemma 6.4 but reducing all the indices by k). 
Consider [7^] (8)9Jlo- First, we have [oi^i+i] (g)93to- Now, we do not know the full wreath 
recursions for the states Si and s^+i, however we do know they are inactive and that 
Si|o = Si_i and Si+i|o — Si. So Sj'"''^|o = s^ti- Further, since none of the other arrows 
from these two states share labels with each other, the wreath recursions do not share 
non-trivial coordinates besides the one we have already considered. Thus, the only twist 
produced is a^-i i, and the kneading bimodule remains unchanged. 
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We may repeat the above argument for the rest of 7^, and we find that 

= 93to (8) [ai-iA-2Cli-l,i-3---0.i-l,nO'i-l,n-lCii-l,n-2---ai-l,i] = 

So [7i] (g) 9Jto = 9^0 ^ [li-i] and [71] (g) OTq = ^Jlo ® [in] just as in the lemma and for the 
exact same reasons. 

Set dJtg = 93to (El [7n-i7n-2---7i]- Since this is a twisted kneading bimodule, let g be 
the topological polynomial uniquely determined by this twisted kneading bimodule and 
this planar generating set. Notice that g has mapping scheme S. 

As before in the proof of Theorem 6.5, we have that 

[7] ^Mg^ [7n7n-i--7i] ® 9Jto (g) [7„_i...7i] = 

= 9^0 «> [7n-l---7l7n] «> [7n-l---7l] = 

= $mo(^[7n-i-7i]«)[7] = 

By Lemma 7.2, we are done. 

(2) 5* has two periods not containing critical values. 

By (1), we need only consider when we have cji,a;2 G P such that a fixes both and 
neither are critical values. Let P — {00, wi, W2,cj3, ...,(x>m}. Choose a planar generating 
set {si, ..., Sm} with Si looping around uji. 

By the Riemann-Hurwitz Formula, in S there are at most d — 1 arrows incoming to 
fi = \ijj\^ijj2\ from outside the set (there are no outgoing arrows). So by Proposition 
7.1, there exists topological polynomial / realizing S with the properties outlined in the 
statement of the proposition. 

Let r be a simple closed curve separating 51 from the rest of P . Note that F is non- 
peripheral. Let 7,71,72 be defined by 71 ~ 01^2,72 ~ 02,1,7 — 727i- Note that 7 acts by 
a Dehn twist about the curve F. 

Let the bimodule generated by the kneading automaton .ft(/) be 9Jtg. Let g be the 
unique topological polynomial determined by the (twisted) kneading bimodule 2)1^ and 
the planar generating set {si,...,Sm} (this is actually the polynomial constructed in 
Proposition 7.1). Notice that g has mapping scheme S. 

Since si|o ~ s\ and S2I0 = S2 in 37lg, and s\ and s^ share no other non-trivial re- 
strictions, we have that [01,2] ® 2tg = 2rtg ® [^1,2] and [02,1] ® 3Jlg = 9Jlg (g) [02,1]. Thus, 
[7] ® 93tg — 97I5, (g) [7], and we may apply Lemma 7.2. 

(3) 5* has two non-attractor periods both of length at least two. 

Let ill and ^2 be the two periods in question. For i = 1, 2, let pi = -j^icT^ (yti) \ O^). 
We may assume pi < p2- Notice that 

#(a-i(r!i)\fli)===pi<p2< Y. K^)-!)- 

zGC\{oo},a(z)(^Oi 

So Proposition 7.1 applies to fl = J7i. 

Now proceed as in (1), with the additional observation that the actions of the states 
associated with critical values do not affect the conjugations, since all the non-trivial 
actions of a single state are disjoint from the non-trivial actions and restrictions of all 
the other states associated with f2. 

(4) 5* has four non-attractor periods. 
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Let ill be the union of two of the non-attractor periods, and 0,2 be the union of the 
other two. By the same argument as above in (3), we may assume that J7 = fii satisfies 
the hypotheses of Proposition 7.1. 

If O is the union of two periods both of length one, then proceed as in (2), with the 
additional observation that the actions of the states associated with critical values do not 
affect the conjugations, since all the non-trivial actions of a single state are disjoint from 
the non-trivial actions and restrictions of all the other states associated with ft. 

If not, consider a period of length greater than one in O and proceed as in (3). 

D 



8. TOPOLOGICAL POLYNOMIALS ADMITTING DIFFERENT OBSTRUCTIONS 

While our proofs explicitly construct a single obstructed polynomial realizing a particular map- 
ping scheme, we can easily extend the ideas to produce many more obstructed polynomials 
realizing the same set of mapping schemes. 



The simplest way to do so is by pre-composing with Dchn twists about the obstruction T (as 
noted in [BN06]). That is, changing the twisted kneading bimodule from 37lg to VJlg (8) [7'] for 
any I E Z. The proof that F is a Levy cycle of length 1 still holds. 



See Figure 16 for a topological polynomial produced by our proof. Figure 17 for this example 
twisted as in the previous paragraph with 1 = 1, and Figure 18 for I = —1. 




Figure 16. The obstructed topological polynomial g 



This method can also produce topological polynomials obstructed by Levy cycles of length greater 
than 1. 



Theorem 8.1. For S a polynomial mapping scheme of degree d whose post-critical set contains 
a period of length n > 2 which does not contain any critical values, and l<l<n, l<d such 
that I divides n, then there exists a topological polynomial g which realizes S and admits a Levy 
cycle of length I, hut does not admit a Levy cycle consisting only of a single curve surrounding 
the period in question. 
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Figure 17. The obstructed topological polynomial (707 




Figure 18. The obstructed topological polynomial 507 



Proof. Let k = 
and a{uin-k+'. 
generating set {si, .. 



Let fl — {wi , a;2 J • • • , i^n } be the period given with a{uji) 
LUi^i ioT 1 < i < k, and a(a;„) = wi. Let P = {00, wi, . 

in the positive direction 



1} so that Si loops around 



= LOi^k for 1 < i < n^k 
LJm}. Choose a planar 



Let / be a topological polynomial realizing S. As in the proof of Proposition 7.1, we create 
a kneading automaton by copying ^(/) and changing some of the labels on arrows leaving the 
period 17. Instead of labeling all the arrows within the period by 0, we cycle through the labels 
{0, 1, ..., / — 1} in the following way: 

The arrows leaving Qq = {uji,uj2, ■■■tOk} (but staying within 17) are labeled by 0. The arrows 
leaving Qi = {wj+i, ..., W2fc} are labeled by 1. We continue in this way, labeling the arrows 
leaving fli = {cuik+i, ...,a;(i+i)j.} (but staying within the period 0) by i for < z < / — 1. 

Since there are at most d — 1 arrows leaving the period (by the Riemann-Hurwitz Formula) , there 
are at most rf — 1 arrows leaving the period from any one of the Qi defined above. Label the 
arrows leaving each fl^ with pairwise distinct labels from the set {0, ...,d — 1} \ {«}• Define the 
bimodule generated by this kneading automaton to be QJIq- 
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Define 7^^ G PSO™ ior < i < I - 1,1 < j < k by 

li,j = 0-ik+j,ik+j-l0^ik+j,ik+j-2---0^ik+j,ik+lO-ik+j,(i+l)kO'ik+j,{i+l)k-l---0-ik+j,ik+j + l- 

Let 7j = 7i,fc7i.fe-i---7i,i> ^nd 7 = 7(-i7z-2---7i7o- 
So, for example, if n ~ 4 and / = 2, we would have: 

7o,i = ai,2 

70,2 ~ 0-2,1 

71.1 = as, 4 

71.2 = a4,3 

70 = a2,iai,2 

71 = 04,303,4- 

Another example: if n = 9 and / = 3, we would have: 

7o,i = 01,301,2 

70.2 = 02,ia2,3 

70.3 = 03^203,1 

71.1 = 04^604,5 

71.2 ~ 05,405,6 

71.3 = Og, 506,4 

72.1 — o,7.<ja'j,s 

72.2 = 03,703,9 

72.3 = 09,809,7, 



which gives 



70 = 03,203,102,102,301,301,2 

71 = 05,506,405,405,604,604,5 

72 = 09,809,708,708,907,907,8- 

Notice that for ii 7^ «2, we have ['yi-ijn 112,32] trivial. 

Define F to be the multicurvc {Fq, -.-,r;_i}, where F^ is a nonperipheral simple closed curve 
separating Q.i from the rest of Pf. Notice that 7^ acts by a Dehn twist about F^. 

Consider [7^,^] ® SJIq- By construction, all the states associated with post-critical points in 51^ 
pairwise share exactly one non-trivial restriction coordinate: i. So we have that [7^,^] ® 9Jto = 
9Ko (S) [l^-l,J] for 1 < i < / - 1, [7o,j] (^ Wo = OTo ® [li-i,j-il and [7o,fc] (^ DJIq = Mq (^ [7;-i,i]- 
Thus, [7j] (g) OTo = 9Ko «> [7i-i] for 1 < i < ^ - 1, and 

[70] (g) 9Jlo = SIto ® [7i-i,*;-i7J-i,fe-2---7i-i,i7/-i,fe]- 

Define 

attg = OTo «) [7;-i,*;-i7i-i,fc-2---7i-i,i]- 
Notice that for 1 < i < ? — 1, we have [7^] (g) 971^ = 2tg ® [7i-i]- Further, for i = 0, 
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[70] (E)Mg = DJlo<E) [■yi-i,k-ili-i,k-2--li-i,ili-i.k] <^ [7;-i,*;-i---7;-i,i] 
= OTo «> bi-i,k-i--ji-i,i] (8) [ji-i] = 



= mg® [rt 



i-i\ 



For g the unique topological polynomial determined by the bimodule SHg and the planar gener- 
ating set {si, ...,Sm}, notice that g has mapping scheme S. By the above computation, g takes 
each curve F, to F^+i (adding mod I) by a degree 1 map. Further, we see by the labeling of our 
kneading automaton that the components of g~^{Ti) not labeled by i are all peripheral. So the 
multicurve F is a 5-stable Levy cycle of length I. 

We leave to the reader the verification that the simple closed curve surrounding the entire period 
is not an obstruction. 

D 

For example, both the topological polynomials g and / in Figures 19 and 20 are quadratic with 
a preperiodic mapping scheme with prepcriod length one and period length four. However, while 
g admits a Levy cycle of length one (not pictured), / only admits a Levy cycle of length two, 
shown in Figure 20 with its inverse images. 




Figure 19. An obstructed topological polynomial with Levy cycle of length one 



9. Open problems 



While there exist many polynomial mapping schemes that fall outside the purview of both The- 
orem 1.1 and the Berstein-Levy Theorem, in many of these cases we may still apply Proposition 
7.1 to show the existence of obstructed topological polynomials realizing the mapping scheme. 
For example, relatively few mapping schemes with exactly three non-attractor periods do not 
meet the hypotheses of Proposition 7.1, even if they do not meet the conditions of Theorem 1.1. 

However, there do exist non-hyperbolic mapping schemes for which Proposition 7.1 does not 
apply. For instance, mapping schemes which have only a single period (say of length at least 
two), and that period contains all the critical values. 
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Figure 20. An obstructed topological polynomial with Levy cycle of length two 

Open Problem 1. What can we say about mapping schemes for which no fl d Z\C satisfies 
the conditions of Proposition 7.1? 



Even the single period example mentioned above seems more subtle than the eases we have 
addressed in this paper. For instance, consider the two schemes in Figure 21. 



U04 



^5 



00. 



UJQ^^UJl 



^3. 



'iU4 



UJ5 



OO2 



Figure 21. Two mapping schemes outside the scope of our results 

These mapping schemes are identical in every sense that we have used to distinguish those 
realizable by obstructed polynomials from those not realizable. However, notice in Figure 22 
that for the second scheme we may avoid the issues that arise with having all the critical values 
in the only period by considering a Levy cycle of length greater than 1. 

Somehow, the relative position of the critical values within this period affects the mapping 
scheme's realizability by obstructed topological polynomials. It seems that one could combine 
the ideas of Theorem 8.1 with the treatment of critical values in Proposition 7.1 to gain some 
ground within this class of mapping schemes. 
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Figure 22. An obstructed topological polynomial outside the scope of our results 

Open Problem 2. How does the relative position of critical values within a non-attractor period 
of a mapping scheme affect the scheme's realizahility by obstructed topological polynomials? 

However, it remains unclear how to prove the (probable) non-realizability of the remaining map- 
ping schemes. 

Open Problem 3. Can we employ the PTiOn-bimodule theory of Nekrashevych to prove the 
non-realizability of mapping schemes by obstructed topological polynomials? 

We have only produced stable Levy cycles for polynomials. Perhaps we could use the machinery 
of this paper to find non-stable Levy cycles for some of these unclassified schemes. Instead 
of showing that the bimodule [7] restricts to itself under COTg, we would need to show that a 
particular product of powers of Dehn twists restricts to a different particular multitwist (these 
extra powers and twists coming from the other non-peripheral preimages of the Levy cycle). 
While the bimodules certainly still make these computations straightforward, one would need a 
systematic way to determine which multitwists to consider. 

Open Problem 4. Can we extend these results if we consider non-stable Levy cycles? 

Also, while wc have demonstrated that certain mapping schemes are realizable by obstructed topo- 
logical polynomials, we have not determined if the examples produced constitute all obstructed 
topological polynomials with these mapping schemes, or if there exist others with different forms. 
It would be interesting to know which is true. 

Open Problem 5. Do there exist obstructed topological polynomials realizing these mapping 
schemes other than those given in this paper? 



Further, we have not attempted to determine when these various examples of obstructed topolog- 
ical polynomials are equivalent. A result like that for the quadratic polynomials with preperiod 
length 1 and period length 2 in [BN06] would be interesting, even if only for prcperiodic quadratic 
polynomials. 

Open Problem 6. What are the Thurston equivalence classes of these obstructed topological 
polynomials? 
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Also related to our results is Nekrashevych's conjecture that the bimodulc 25/ is sub-hyperbolic. 
[Nek09] If this conjecture is true, then the various elements represented by 7 in our proofs have 
finite order in the faithful quotient of the action. 

Open Problem 7. What are the orders of the obstructing elements in the faithful quotient of 
P^On by the self-similar action? 
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